Tỉnh Bắc Hà Lan được thành lập năm 1840, khi tỉnh Hà Lan được chia ra thành hai tỉnh là Nam Hà Lan và Bắc Hà Lan. Năm 1940, các đảo Vlieland và Terschelling được chuyển về cho tỉnh Friesland. Năm 1950, đảo trước đây Urk được chuyển cho tỉnh Overijssel. Trong thời kỳ của United Provinces tỉnh Hà Lan được biết đến như là tỉnh Hà Lan và Tây-Friesland. Điều này phải ánh sự xâm chiếm của Tây-Friesland trong thời kỳ đầu của thời kỳ Trung Cổ.